Theo NATO, trong hơn hai thập kỷ, NATO đã cố gắng xây dựng quan hệ đối tác với Nga, đối thoại và hợp tác với Nga trong các lĩnh vực hai bên cùng có lợi. Tuy nhiên quan hệ này bị rạn nứt khi NATO cáo buộc Nga can thiệp quân sự vào Ukraina nhưng NATO vẫn giữ các kênh đối thoại chính trị và quân sự với Nga. NATO tiếp tục quan tâm đến các hoạt động quân sự của Nga sau sự kiện Ukraina.[9] Về phần mình, Nga cũng đổ lỗi khủng hoảng tại Ukraina là do NATO gây ra khi không giữ vững các cam kết trước đó với Nga cũng như đã tiến hành lật đổ chính quyền hợp pháp tại đây bằng đảo chính.[10] Trên thực tế, Nga và NATO luôn tồn tại rất nhiều bất đồng.

Theo Học thuyết quân sự Liên bang Nga, lực lượng vũ trang Nga được tổ chức theo nguyên tắc phòng thủ, không đe dọa sử dụng vũ lực và ngăn chặn xung đột nhằm bảo vệ hòa bình và các lợi ích quốc gia của Nga, các đồng minh (bao gồm các lợi ích của công dân, xã hội và nhà nước) khi các biện pháp chính trị, kinh tế, ngoại giao, pháp lý và các biện pháp phi bạo lực khác không có tác dụng. Trong Học thuyết quân sự, Nga coi việc NATO sử dụng năng lực tiềm tàng của mình để vi phạm luật pháp quốc tế thông qua quá trình mở rộng là một mối đe dọa quân sự đối với Nga ngang hàng với các nguy cơ về gây mất ổn định nội bộ của các quốc gia, khu vực, thế giới; triển khai quân đột xuất ở các quốc gia có biên giới với Nga hoặc biên giới với đồng minh của Nga; các hệ thống phòng thủ và tấn công gây mất cân bằng hạt nhân chiến lược toàn cầu; sự phổ biến vũ khí hủy diệt hàng loạt; sử dụng lực lượng vũ trang không theo luật pháp quốc tế và hiến chương Liên Hiệp Quốc; thành lập những chính phủ chống Nga và đồng minh mà không thông qua bầu cử hợp pháp tại các quốc gia láng giềng của Nga và đồng minh; chủ nghĩa khủng bố và lợi dụng chống khủng bố để gây phương hại cho Nga và đồng minh...Chính sách đối ngoại của Nga với NATO là đối thoại trên cơ sở bình đẳng, tôn trọng lẫn nhau nhằm xây dựng nền an ninh với nền tảng không liên kết và có tính tập thể (collective non-aligned), Nga và NATO cùng nhau củng cố vai trò của Tổ chức An ninh và Hợp tác Châu Âu (OSCE).[11]

Chính sách Đông tiến của NATO và sự lo ngại của Nga

Chính sách kết nạp các thành viên cũ trong khối Xã hội chủ nghĩa tại Đông Âu và các nước thuộc không gian hậu Xô-viết bị Nga lên án là hành động vi phạm Hiệp ước Các Lực lượng Vũ trang Thông thường ở châu Âu (CFE) khi Hiệp định này nghiêm cấm các thành viên cũ trong khối Xã hội chủ nghĩa tại Đông Âu và các nước thuộc không gian hậu Xô-viết gia nhập NATO[12]. Bên cạnh đó Nga cũng cáo buộc NATO không giữ đúng cam kết về duy trì mức trần về số lượng vũ khí thông thường. Việc NATO mở rộng về phía Đông là một trong các nguyên nhân gây ra cuộc khủng hoảng chính trị tại Ukraina. Về cơ bản, NATO mở rộng về phía Đông đã tái khẳng định địa vị lãnh đạo toàn cầu của Mỹ, không gian an ninh và không gian sinh tồn của Nga dần bị thu hẹp, bố cục an ninh địa chính trị của châu Âu thay đổi đáng kể[13].

Hoa Kỳ chủ trương duy trì NATO và thúc đẩy chính sách Đông tiến của NATO, biến đây trở thành lý do để NATO tồn tại sau chiến tranh Lạnh. Nga tuy thừa kế vị thế pháp lý của Liên Xô nhưng không thể hùng mạnh một cách toàn diện như Liên Xô trước kia. Tuy nhiên, Nga vẫn là một cường quốc ở châu Âu và chính sách đông tiên là để kiềm chế Nga[13].

Sau khi Chiến tranh Lạnh kết thúc, NATO tiến hành 3 đợt Đông tiến. Ngay trong lần mở rộng đầu tiên, biên giới NATO đã được mở về phía Đông thêm 900 km, quân số tăng thêm 13 Sư đoàn, tiếp nhận toàn bộ vũ khí-khí tài các thành viên mới và Đông Đức. Điều này khiến cho cán cân Nga-NATO mất cân bằng nghiêm trọng. Tổng quân số NATO gần 5 triệu quân (chưa tính quân số của Hoa Kỳ và các nước ngoài châu Âu), trong khi đó Nga có 3,2 triệu. ngày 27/5/1997 đã ký kết “Văn kiện cơ bản về quan hệ, hợp tác và an ninh giữa Nga với NATO”. Trong văn kiện, NATO cam kết sẽ để Nga có quyền phát ngôn ở mức độ nhất định đối với các sự vụ của NATO. Hơn nữa NATO bảo đảm không bố trí vũ khí hạt nhân trong lãnh thổ các nước thành viên mới.[13].

Chính sách Đông tiến đã xâm phạm đến sân sau của Nga và đe dọa đến lợi ích chiến lược cốt lõi của nước này, một điều mà Tổng thống Putin đã nhấn mạnh và lặp lại nhiều lần. Tổng thống Nga Boris Yeltsin đã nói: “Đây là dấu hiệu đầu tiên về điều có thể xảy ra khi NATO tiến gần đến biên giới của Liên bang Nga. … Ngọn lửa chiến tranh có thể bùng cháy và trải khắp châu Âu" khi NATO mở rộng lần thứ nhất sau chiến tranh Lạnh[12]. Ngoại trưởng Nga Lavrov đã công bố các tài liệu chứng minh rằng NATO từng hứa với Liên Xô và Nga rằng NATO không bao giờ mở rộng về phía Đông[14].

Hệ thống phòng thủ tên lửa của NATO tại Đông Âu và sự lo ngại của Nga

Bên cạnh chính sách Đông tiến, hệ thống phòng thủ tên lửa của NATO tại Đông Âu cũng bị Nga coi là một mối đe dọa khác. Mặc dù NATO tuyên bố hệ thống này làm nhằm chống lại các mối đe dọa từ Iran nhưng Nga cho rằng sự thiếu cân bằng trong việc triển khai lực lượng giữa Đông Âu-Địa Trung Hải là minh chứng cho sự bao vây Nga[15]. Bên cạnh đó, việc Iran không có khả năng tấn công châu Âu nên thực tế hệ thống này là để kiềm chế Nga[16]. Năm 2001, Chính quyền của Tổng thống G.W.Bush đã đơn phương tuyên bố rút khỏi Hiệp ước chống tên lửa đạn đạo (ABM), mà Mỹ và Liên Xô đã ký kết năm 1972 để xây dựng hệ thống này khiến Nga cực kỳ lo ngại khi Hiệp ước này là nền tảng để hai bên duy trì thế cân bằng lực lượng.[17].

Để đáp trả, Nga đã lên kế hoạch việc nâng cấp khả năng tấn công bằng tên lửa của mình, trong đó có kế hoạch triển khai tên lửa đạn đạo chiến thuật Iskander tại Kaliningrad, Krashnodar (Nga) và Belarus[18].

Ngày 13/05/2015, Nga đã phản ứng gay gắt khi Hoa Kỳ đưa hệ thống phòng thủ tên lửa ở Đông Âu chính thức đi vào hoạt động. Hệ thống này trị giá 800 triệu USD. Ngoài ra Nga cũng thành lập 3 sư đoàn mới tại miền Tây nước này để làm đối trọng với NATO[19]

Phát ngôn viên điện Kremlin Dmitri S. Peskov nói rằng: "Ngay từ đầu, các chuyên gia quân sự của Nga đã bị thuyết phục rằng hệ thống tên lửa này tạo ra một mối đe dọa lớn với Liên bang Nga"[20]